منابع مشابه
PIN count prediction in ratio cut partitioning for VLSI and ULSI
Partitioning is an important step in computer-aided design. The ‘ratio cut’ bipartitioning algorithm [1] is known to be one of the best partitioning algorithms. It partitions a circuit into two (disjoint) modules by cutting some of its nets. Based on theoretical arguments, the cost function that is minimized for finding the best partitioning structure in the circuit is set to be the ratio of th...
متن کاملPin Count Prediction in Ratio Cut Partitioning for Vlsi and Ulsi
Partitioning is an important step in computer-aided design. The ‘ratio cut’ bipartitioning algorithm [1] is known to be one of the best partitioning algorithms. It partitions a circuit into two (disjoint) modules by cutting some of its nets. Based on theoretical arguments, the cost function that is minimized for finding the best partitioning structure in the circuit is set to be the ratio of th...
متن کاملAn Efficient Low-Degree RMST Algorithm for VLSI/ULSI Physical Design
Motivated by very/ultra large scale integrated circuit (VLSI/ULSI) physical design applications, we study the construction of rectilinear minimum spanning tree (RMST) with its maximum vertex degree as the constraint. Given a collection of n points in the plane, we firstly construct a graph named the bounded-degree neighborhood graph (BNG). Based on this framework, we propose an O(n log n) algor...
متن کاملAdvanced Interconnect Technologies for Future ULSI Applications
Scaling trends and limitations of existing interconnect technologies are discussed and two prospective future solutions carbon nanotube (CNT) and optical interconnects are examined in detail. The inherent unscalability of metal interconnects and degradation of their performance in the light of ever-increasing transistor density and performance is emphasized. Problems with multi-layer low-k/copp...
متن کاملAlternative Masks for Nanolithography
The use of masks coming from research field as different as colloids, polymers or nanomaterials is a recently emerging field. Recent advances in this area have developed a variety of practical routes which have a great potential to overcome or at least complete the high-cost lithographic techniques. This review focuses on three techniques that try to reduce to the nanometer range, the size of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Laser and Particle Beams
سال: 1989
ISSN: 0263-0346,1469-803X
DOI: 10.1017/s0263034600007515